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A SUPERSCALAR PROCESSOR HAVING CONTENT ADDRESSABLE 
MEMORY STRUCTURES FOR DETERMINING DEPENDENCIES 

FIELD OF THE INVENTION 

The present invention relates generally to processors for a computer 
system, and more particularly to a superscalar processor for performing out of 
order processing on instruction sets. 

10 BACKGROUND OF THE INVENTION 

A superscalar implementation of a processor architecture is one in which 
common instructions, e.g., integer and floating-point arithmetic, loads, stores 
and conditional branches, can be initiated out of order, and executed 
15 independently. However, such implementations raise a number of complex 
design issues related to instruction processing. 

For purposes of clarity, certain terms used herein need to be defined. 
"Instruction-level parallelism" refers to the degree to which, on average, the 
20 instructions of a program can be executed in parallel or out of sequence. "In 

flight " means that an instruction is in the machine but not fully processed, e.g., 
the instruction is in a buffer waiting to be issued, or the instruction is being 
executed. "Dependency" refers to the way in which one instruction is effected by 
the processing or result of another instruction. 

25 

Superscalar processors are also known as Out-of Order processors. In a 
more traditional In-Order processor, e.g. a von Neumann type processor, the 
processor issues instructions in the exact order that would be achieved by 
sequential execution, and writes the results in the same order. In other words 
30 the processor will fetch an instruction in sequential order, decode it, issue it, 
execute it and write it back in sequential order. In contrast, Out of Order 
processors will use a combination of hardware and software techniques to 
execute multiple instructions in parallel by taking advantage of inherent 
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instruction-level parallelism in a program. A typical superscalar processor will 
fetch a predetermined number of instructions (a bundle) into the machine 
simultaneously, and may have a large number of instructions "in-flight" 
simultaneously. Instructions may be fetched, executed, made to change registers 
5 and written back simultaneously or with little regard for their sequential order 
to increase processing speed. A constraint on the processor is that the result 
must be correct. 

However, the degree of instruction level parallelism in a program is 
10 limited in large part on the number and types of data dependencies which may 
exist between instructions. Two types of data dependencies frequently 
encountered are known as: 1) a true data dependency or a Read-Write data 
hazard, and 2) an output dependency or a Write-Read data hazard. In a Read- 
Write data hazard (true data dependency) the current instruction needs data 
15 produced by a previous instruction. By way of example, consider the following 
sequence of instructions: 

(II) add rl, r2; load register rl with the contents of r2 plus the 
contents of rl. 

20 (12) move r3, rl; load register r3 with the contents of rl. 

The second instruction (12) can be fetched and decoded, but cannot execute until 
the first instruction (II) executes. The reason is that one of the inputs (source 
register (rl)) of the second instruction (12) is also the output (destination register 
25 (rl)) of the first instruction (II). That is, the second instruction (12) needs the 

data produced by the first instruction (II), and must wait for II to write the data 
to rl before 12 can read the data from rl. 

With no such dependency, two instructions can be fetched and executed 
30 in parallel. If there is a Read- Write data hazard between the first and second 
instructions, then the second instruction is delayed as many clock cycles as 
required to remove the dependency. In general, any current dependent 
instruction must be delayed until all of its input values (source registers) have 
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been produced as output values (destination registers) by the previous 
instructions from which they depend. Therefore, superscalar processors must be 
able to flag these dependencies until they can be removed. 

5 A Write-Read data hazard (output dependency), arises when the same 

register is used as the destination register in two separate instructions. In that 
case the second instruction can overwrite the data of the first instruction. This is 
basically a storage conflict, where the compiler is running out of architectural 
registers that are available to use. (The term "architectural register" is a software 
10 concept referring to a finite set of instruction symbols, e.g., Rl through RIO, 
which represent registers in a program language, such as assembler, that are 
accessible to a programmer. In other words, those software registers within an 
instruction set that have a direct impact on the logical execution of a program.) 
Consider the following instruction set: 

15 



(11) 


R3 


= R3 - R5 


(12) 


R4 


= R3 + 1 


(13) 


R3 


= R5 + 1 


(14) 


R7 


= R3 - R4 



20 

In this case, 12 is dependent on II, and 14 is dependent on 13. These are examples 
of true data dependencies (Read-Write data hazards). However, the relationship 
between II and 13 is different. There is no true data dependency as defined 
earlier, but if 13 executes to completion prior to II, then the wrong value of the 
25 contents of R3 will be fetched for execution of 14. Consequently, 13 must 
complete after II to produce the correct output values. 

Write-Read data hazards (output dependencies) have grown over the 
years because many programs for early model processors, e.g., Intel's 286, were 
30 required to run on later model processors, e.g., Intel's 586. As the newer model 
machines became more powerful, the number of physical registers (actual 
hardware registers) grew substantially, but the number of architectural registers 
(software registers) did not. 
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However, because in most processors the number of physical registers far 
exceeds the number of architectural registers, the Write-Read data hazards can 
be solved through a process called "register renaming". Register renaming is 
5 when physical registers are allocated dynamically by the processor hardware, 
and they are associated with the values of the architectural registers needed by 
instructions at various points in time. Consider the above sequence of 
instructions after register renaming: 



15 The register references without the letter in parenthesis refer to the architectural 
registers found in the instruction. The register references with the letter in 
parenthesis refer to the physical registers allocated to hold a new value. In this 
example, the creation of register R3(c) in instruction 13 avoids the Write-Read 
data hazard on the first instruction II, because R3(a) and R3(c) are two separate 

20 physical registers. Register renaming is often accomplished through the use of a 
functional unit called an Instruction Renaming Unit (IRU). 

However, the renaming process creates additional problems in a 
superscalar processor. The superscalar processor not only must be able to flag 

25 dependencies between instructions, but must also be able to map all the physical 
registers to the architectural registers for each dependent instruction fetched. 
Additionally, the superscalar processor must be able to determine the 
dependencies between the instructions within a current fetch bundle (intra 
dependencies), as well as be able to determine the dependencies between the 

30 instructions in the fetched bundle and the in-flight instructions (inter 

dependencies). Moreover, the process of determination must be done quickly, 
within one cycle. 
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(ID 
(12) 
(13) 
(14) 



R3(b) 
R4(a) 
R3(c) 

R7(a) 



R3(a) - R5(a) 
R3(b) + 1 
R5(a) + 1 
R3(c) - R4(a) 
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Accordingly, there is a need for an improved superscalar processor 
capable of quickly determining both the dependencies of an instruction, and the 
necessary addresses of the physical registers required by the instruction for 
execution. 

5 

SUMMARY OF THE INVENTION 

The present invention offers advantages and alternative over the prior art 
by providing a superscalar processor having a content addressable memory 

10 (CAM) structure that transmits a first and second output signal. The superscalar 
processor performs out of order processing on an instruction set. From the first 
output signal, the dependencies between currently fetched instructions of the 
instruction set and previous in-flight instructions can be determined and used to 
generate a dependency matrix for all in-flight instructions. From the second 

15 output signal, the physical register addresses of the data required to execute an 
instruction, once the dependencies have been removed, may be determined. 

The present invention enables the superscalar processor to determine the 
dependencies and the necessary physical addresses in a regular and controllable 
20 design, thus reducing hardware and software requirements. Additionally, the 
design is very fast because the determination of dependencies and addresses can 
often be performed in one clock cycle. 

These and other advantages are accomplished in an exemplary 
25 embodiment of the invention by providing a superscalar processor for 

performing out of order processing on an instruction set having a plurality of 
instructions and a plurality of architectural registers associated therewith. The 
superscalar processor comprises at least one execution unit for executing a 
plurality of in-flight instructions of the instruction set. The superscalar 
30 processor also includes a plurality of physical registers and a fetch unit for 

fetching the instructions from the instruction set. An instruction renaming unit 
(IRU) of the processor is used for renaming architectural registers to physical 
registers to overcome write-read data hazards encountered during the 



processing of the instruction set. An instruction scheduling unit (ISU) of the 
processor is used for scheduling the in-flight instructions for execution. The ISU 
includes a dependency matrix for storing dependency data of the in-flight 
instructions and an instruction wait buffer (IWB) for storing physical register 

5 address data necessary to execute the in-flight instructions when the 

dependency matrix indicates that the dependencies of the in-flight instructions 
have been removed. The CAM structure of the processor has a comparator 
section mapped to an array section. The CAM structure transmits a first output 
signal for generating the dependency data stored in the dependency matrix and 

10 a second output signal for generating the physical register address data stored in 
the IWB. 

In an alternative embodiment of the invention the CAM structure further 
comprises a plurality of CAM structures each having a first and second output 
15 signal. The first output signals are logically OR-ed together by an ORing device 
to generate the dependency data. 

In another alternative embodiment of the superscalar processor the 
instructions have a first predetermined maximum number of register source 

20 fields (RS fields) having architectural addresses for input data. Additionally the 
instructions have at least a maximum number of one register destination fields 
(RD fields) having an architectural address for output data. The comparator 
section of the CAM structure includes a register dependency checker (RDC) for 
comparing an RS field of a fetched instruction which is not in-flight to an RD 

25 field of an in-flight instruction. The first output signal of the CAM includes a hit 
detect signal indicative of the architectural address of the RD field. The hit 
detect signal is generated when a match, i. e., hit, between the RS field and the 
RD field is detected by the RDC. Additionally the hit detect signal is transmitted 
to the array section of the CAM structure. The array section includes an in-flight 

30 physical register mapper (IPM), and the second output signal includes an output 
signal of the IPM indicative of the physical register address of the RD field 
which is generated when the IPM receives the hit detect signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic block diagram of a computer system in accordance 
with the present invention; 

5 

Figure 2 is a simplified schematic block diagram of a fetched bundle of 
instructions in accordance with the present invention; 

Figure 3 is detailed schematic block diagram of the CAM structures of 
10 Figure 1; and 

Figure 4 is a detailed schematic block diagram of an entry structure of 
Figure 3. 

15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

For purposes of clarity, a glossary of terms used herein is as follows: 





CAM: 


content addressable memory 


20 


CC: 


condition code 




IPM: 


in-flight physical register mapper 




IRU: 


instruction renaming unit 




ISU: 


instruction scheduling unit 




IWB: 


instruction wait buffer 


25 


RD: 


register destination 




RDC: 


register inter-dependency checker 




RS: 


register source 




SP: 


superscalar processor 



30 Referring to Figure 1, an exemplary embodiment of a computer system 10 

in accordance with the present invention is shown having a superscalar 
processor (SP) 12, an input/output subsystem 14 and a memory subsystem 16, 
all of which are in communication with one another through bus 18. The 



input/ output subsystem 14 may be connected to a variety of input/ output 
devices (not shown), e.g., keyboards, disk storage devices, network interfaces, 
display units, and pointing devices such as a mouse. The memory subsystem 
will have one or more types of memory such as various forms of random access 
5 memory 20, read only memory 22, and programmable read-only memory 24. 

The SP 12 includes a control unit 26, a variety of execution units 28, and 
physical (actual hardware) data registers 30 that perform the instructions in a 
computer program stored in the memory subsystem 16. A bus interface unit 32 

10 controls instruction and data transfers to and from the SP 12, and a plurality of 
internal buses 34 provide communication between the control unit 26 and the 
registers 30, the execution units 28 and the bus interface unit 32. The SP 12 acts 
as a central processing unit because it fetches instructions from the memory 
subsystem 16, stores results back into the memory subsystem 16, and exchanges 

15 output with the input/output subsystem 14. 

There may be many execution units 28, commonly including an 
arithmetic logic unit 36, a floating-point unit 38, and special-purpose units (not 
shown) to execute instructions for displaying graphics or instructions for 
20 performing computations on arrays of data. The arithmetic logic unit 36 

executes most instructions on integer data types, such as add, subtract, shift, 
rotate, and bitwise logical operations. The floating-point unit 38 often includes 
distinct addition, multiplication, and division units, and has a separate register 
set for operands and results. 

25 

The physical registers 30 are data arrays that provide high-speed storage 
and access of instructions and data for the SP 12. -The registers 30 include a 
queue area 42 for storing up to 128 in-flight instructions, which are in various 
stages of being processed by the SP 12. Although this embodiment describes the 
30 queue area 42 as storing up to 128 in-flight instructions, one skilled in the art 
would know that the queue area could be designed to hold any predetermined 
number of in-flight instructions. 
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An instruction set architectural specification specifies the number of 
architectural registers that exist in the SP12. The architectural registers target 
storage locations (physical registers) that the programmer uses when 
programming the SP12. The actual number of physically implemented registers 
5 30 in the SP12 is determined by the design team and usually exceed the number 
of architectural registers. Therefore, there is at least (and usually more than) a 
one to one correspondence between architectural and physical registers 30. The 
SP12 assigns a physical register 30 to an architectural register "on the fly". In this 
way, the SP12 can dynamically allocate the SP12's resources to maintain 
10 optimum utilization of resources. A simple example of this is if a designer wrote 
a program that only uses 2 architectural registers, the SP12 would not be 
restricted to only using 2 of its physical registers 30. It could use all of its 
physical registers 30 to represent the two architectural registers in different 
stages of the program's execution. 

15 

The control unit 26 decodes instructions and sequences the actions of the 
different execution units 28. The control unit 26 also resolves conflicts between 
resources, and responds to internal and external interrupts. The control unit 26 
may be implemented by fixed logic circuitry (hard- wired), microprogrammed or 
20 both. The control unit 26 includes the functional units required to carry out 
pipeline processing of an instruction. 

The term "pipelining" refers to the approach in which an operation is 
separated into several stages, each accomplishing a fraction of the work required 

25 by the operation. The stages are connected in a linear sequence or pipe. An 

operation enters through an end of the sequence and proceeds from one stage to 
the next until the result exits at the other end of the pipe. Parallelism is achieved 
by operating the pipe as an assembly line, i.e., in such a way that several 
operations, each at a different stage, could be underway simultaneously. 

30 Typically, pipeline processing of an instruction set includes utilization of at least 
the following functional units within the control unit 26: a fetch unit 44, an 
instruction renaming unit (IRU) 46, an instruction scheduling unit (ISU) 48, and 
a write back unit 50. 
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Fetch units in general fetch instructions and data from the memory or 
other registers. The fetch unit 44 of the superscalar processor SP 12 fetches eight 
instructions simultaneously in what is called a bundle 45 (see in Figure 2). As 
5 will be described in greater detail hereinafter, the SP 12 determines the intra- 
dependencies between the eight instructions I(0)-I(7) in the bundle 45, and the 
inter dependencies between the bundle 45 and the in-flight instructions, in order 
to perform out of order processing. Though this embodiment generates a 
bundle of 8 instructions, one skilled in the art will recognize that an out of order 
10 processor, i.e., superscalar processor, may be designed to fetch any 
predetermined number of instructions in a bundle. 

The IRU 46 renames the architectural registers associated with the 
instructions in the bundle 45 to physical registers as needed, i.e., when values 

15 are in conflict for the use of physical registers, before submitting them to the ISU 
48. In order to maximize the inherent parallelism of the instruction set, the ISU 
48 monitors all dependencies between the current fetch bundle 45 and the 
previous in flight instructions. Once the dependencies have been removed, the 
ISU 48 issues the instructions for execution to one or more of the execution units 

20 28, e.g., the arithmetic logic unit 36, the floating-point unit 38 or the other special 
purpose units. Upon completing execution the write back unit 50 writes the 
newly calculated output data into the correct destination register. 

However, in order for the ISU 48 to keep track of the dependencies 
25 between the current instructions in the fetch bundle 45 and the previous in-flight 
instructions, it is provided the following two important pieces of information for 
each instruction in the bundle: 



1) a list of the in-flight instructions that an instruction in the current 
30 bundle is dependent upon, i.e., the dependency data, which are stored in 

a dependency matrix 52 of the ISU 48; and 

2) the addresses of the physical registers that contain the data 
necessary to execute the in-flight instructions when the dependencies are 
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removed, i.e. the physical register address data, which are stored in an 
instruction wait buffer (IWB) 54 of the ISU 48. 

The Instruction Wait Buffer 54 queues the data locations and operation 
5 codes of the instructions while they are waiting to be executed. As data becomes 
available in the SP12, usually from completing instructions, the dependence 
matrix 52 will determine that a dependency no longer exists and will "pick" the 
next set of instructions to execute. Since all the information needed to execute 
the instruction is stored in the IWB 54, the SP12 only needs to read the IWB 59 
10 entry to determine what the instruction is and how to execute it. 

Advantageously, the dependency data and the physical register address 
data is quickly determined and passed to the ISU 48 through the use of four 
content addressable memory (CAM) structures 56, 57, 58 and 59. Each CAM 
15 structure 56-59 includes a comparator section 60 utilized as a register 

dependency checker (RDC). The comparator section 60 is mapped to an array 
section 61 utilized as an in-flight Physical Register Mapper (IPM). 

Referring to Figure 2, a bundle 45 includes eight instructions I(0)-I(7) 
20 which are fetched simultaneously from the memory subsystem 16 by the fetch 
unit 44. Each instruction of the current fetch bundle 45 includes four fields of 
data: RSI field, RS2 field, RD/RS3 field and CC field, as indicated by reference 
numbers 100, 102, 104 and 106 respectively. The RSI field 100 and RS2 field 102 
are eight bit register source fields (RS fields) having the architectural register 
25 addresses (instruction sources) which contain the input data for each instruction 
I(0)-I(7). The RD/RS3 104 may be used as an eight bit register destination field 
(RD field) having the architectural register address (instruction destination) of 
where the output will be written to, once the instruction I(0)-I(7) is executed. 
The RD/RS3 field 104 may alternatively be used as an eight bit source register 
30 field (RS3 field) in lieu of an RD field. The CC field 106 is a special purpose 
source register field containing a four bit condition code associated with each 
instruction I(0)-I(7) used to describe the result of the execution, e.g., negative, 
positive, zero or overflow. Based on this configuration, it is possible to have up 
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to four source register fields, i.e., the RSI field, RS2 field, RS3 field and CC field, 
in any current instruction I(0)-I(7). Though this embodiment describes four 
fields having either eight or four bits, one skilled in the art would recognize that 
any number of predetermined fields having any number of predetermined bits 
5 may be used. 

Referring again to Figure 1, the RDCs 60 of CAM structures 56-59 
compare all of the incoming instruction sources (RS fields) of the bundle 45 to all 
of the in-flight instruction destinations (RD fields) to determine all the true 

10 dependencies therebetween (Read-Write data hazards). Since each instruction 
I(0)-I(7) of bundle 45 has a maximum four possible source register fields that can 
have a dependency on an in-flight instruction destination register field, four sets 
of CAM structures 56-59 are provided. Each CAM structure 56-59 is dedicated 
to a single instruction field, i.e., CAM structure 56 compares the RSI fields 100 of 

15 bundle 45 to all in-flight RDs, CAM structure 57 compares the RS2 fields 102 of 
bundle 45 to all in-flight RDs, CAM structure 58 compares the RD/RS3 fields 
104 and CAM structure 59 compares the CC fields 106. 

When an RDC 60 (comparator section) of a CAM structure 56-59 detects a 
20 match (a hit), a true dependency has been detected and a "hit detect signal" 62 is 
transmitted to the IPM 61. The hit detect signal 62 is simultaneously transmitted 
as an additional output signal of a CAM structure 56-59 to be logically OR-ed 
together at an ORing unit 66 with the other hit detect signals 62 from the other 
CAM structures. ORing unit 66 may include such devices as an OR gate, an 
25 array of logic gates or CMOS domino logic gates. When the IPM (array section) 
61 of CAM structures 56-59 receive the hit detect signal 62, they generate output 
signals 64 of the physical register address mapped to the architectural register 
address contained in the particular source register field, RSI, RS2, RS3/RD or 
CC, which produced the hit. 



Since the dependency matrix 52 of the ISU 48 does not need to know 
which field of the incoming instruction caused the dependency, the four hit 
detect signals 62 of an instruction are logically OR-ed together by ORing unit 66 
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to send one dependency signal 67 per in-flight instruction. Additionally, an 
intra-dependency checker 68 transmits an intra-dependency output signal, 
which combines with the dependency signal 67 to provide a dependency array 
70, which is sent to the dependency matrix 52 of the ISU 48. 

5 

At the same time, the IWB 54 of the ISU 48 does need to know the 
addresses of the physical registers for all RS fields of the incoming instructions, 
if a dependency exists. Therefore, the output signals 64 of the IPMs 61 are 
combined together to form a control word 72 containing the relevant physical 
10 register addresses. The control word 72 is then transmitted to the IWB 54 of the 
ISU 48. 

Referring to Figure 3, a detailed schematic of the CAM structures 56-59 is 
presented. Each CAM structure 56-59 compares the specific field, RSI field 100, 
15 RS2 field 102, RD/RS3 field 104 and CC field 106, to which it is dedicated, for all 
eight instructions I(0)-I(7) of the bundle 45, to the up to 128 in-flight RD fields. 

By way of example, assume that the fetch unit 44 has fetched a current 
bundle 45 of eight instructions I(0)-I(7) as shown in Figure 2, and that the 

20 number of previous in-flight instructions in the queue area 42 is 120 out of a 
theoretical maximum of 128. Since each CAM structure 56-59 functions in 
essentially the same manner, the example is simplified by focusing on CAM 
structure 56. RDC 60 of CAM structure 56 includes a data driver portion 74 and 
a set of 128 entry structures 76 (best seen in Figure 4),one entry structure 76 

25 associated with each RD field of the theoretical maximum number of in-flight 
instructions. The data driver portion receives from signal line 78 an 8x8 array of 
data representing the eight bit long RSI fields 100 for each of the eight 
instructions I(0)-I(7) in bundle 45. The data driver portion 74 conditions and 
transmits the RSI fields 100 to each of the 128 entry structures 76. 

30 

Referring to Figure 4, a detailed schematic of an entry structure 76 if 
Figure 3 is presented. Each entry structure 76 includes a bank of eight 
comparators 82, one comparator for each RSI field 100 of instructions I(0)-I(7). 
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The comparators 82 substantially simultaneously compare each RSI field 100 of 
the instructions I(0)-I(7) to an RD field 84 of the previous in-flight instruction 
that the entry structure 76 is associated with. 

5 Each of the 128 entry structures 76 then generates an 8x1 hit detect vector 

86. Each logical voltage high (logical 1) bit of the hit detect vector 86 represents 
a hit (or compare) detected between an in-flight RD field 84 and an RSI field 100 
of one of the instructions I(0)-I(7). The hit detect signal 62 is a 128x8 array which 
includes the combined total output of all 128 of the eight bit hit detect vectors 86. 
10 The hit detect signal 62 is transmitted simultaneously to the IPM 61, and as an 
output signal of the CAM structure 56 to be logically OR-ed at OR-ing unit 66. 

Referring again to Figure 3, the IPMs 61 of CAM structures 56-59 are 
array sections, which map the physical register addresses to the architectural 

15 register addresses for the previous in-flight instructions on which the current 
fetch bundle 45 depends. For every logical high of the hit detect signal 62 
received by IPM 61 of CAM structure 56, a physical register address is 
transmitted in the form of output signal 64 which corresponds to the 
architectural register address of the in-flight RD field matching the RSI field 100 

20 of the instruction I(0)-I(7) which had the hit. The output signal 64 of CAM 
structure 56 is combined with the output signals 64 of CAM structures 57-59 
corresponding to the physical register addresses of the RS2, RD/RS3 and CC 
fields which also had hits for the same instruction. These physical register 
addresses from signals 64 are then combined into the control word 72 which, 

25 together with other input signals from additional sources (not shown), contains 
all of the physical register addresses necessary to execute the instruction once all 
of its dependencies have been removed. The control word 72 is in turn 
transmitted to the IWB 54 of the ISU 48 for processing. 

30 Though the IWB 54 must know the locations of the specific fields RSI, 

RS2, RD/RS3, and CC that had a hit within each instruction I(0)-I(7) / the 
dependency matrix 52 does not. The dependency matrix 52 only needs to know 
that the particular instruction I(0)-I(7) had a hit as represented by a single logical 
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high for the instruction. Therefore, the hit detect signal 62, which is 
simultaneously transmitted as an output signal of CAM structure 56, is logically 
OR-ed together at ORing units 66 with each of the hit detect signals 62 of CAM 
Structures 57-59 to form the dependency signal 67. The dependency signal 67 is 
in the form of an inter dependency mask 67 having a 128x8 array, which 
represents the hits (logical Is), or no-hits (logical Os), for the 128 potential in- 
flight instructions compared to each of the eight instructions I(0)-I(7) of the 
current fetch bundle 45. The interdependency mask 67 is merged with output 
signal 69, which is in the form of an intra dependency mask having an 8x7 array, 
from the intra dependency checker 68 at a merge dependency checker 88. The 
output signal of the merge dependency checker 88 is the dependency array 70 
which reflects all intra dependencies within the instructions I(0)-I(7) of the 
bundle 45, and inter dependencies between the bundle 45 and the in-flight 
instructions. The dependency array 70 is in turn transmitted to the dependency 
matrix 52, which is a 128x128 array representing the total potential dependencies 
of the theoretical maximum number of 128 in-flight instruction. 

Once the CAM structures 56-59 have finished processing the instructions 
I(0)-I(7) of the bundle 45, those instructions are now considered to be in-flight, 
and another bundle is fetched. Therefore the now in-flight instructions I(0)-I(7) 
are input into the queue area 42 via signal lines 90. In this example, if there are 
120 previous in-flight instructions in the queue area 42 which have not yet 
finished executing, and if all of the instructions of the bundle 45 have a 
dependency, then theoretically there will be enough registers left in the queue 
area 42 to handle the now new in-flight instructions. However, in reality, the 
queue area 42 rarely fills. 

The present invention enables the superscalar processor 12 to determine 
the dependencies and the necessary physical addresses in a regular and 
controllable design, thus reducing hardware and software requirements. 
Additionally, the design is very fast because the determination of dependencies 
and addresses can often be performed in one clock cycle. 
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While a preferred embodiment has been shown and described, various 
modifications and substitutions may be made thereto without departing from 
the spirit and scope of the invention. Accordingly, it is to be understood that the 
present invention has been described by way of illustration and not limitation. 



